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(54) Multi-level printing process reducing aliasing 

(57) A multi-level printing process using a printer 
comprises four steps: 

1. A raster image processor (RIP) converts elec- 
tronic page data to multi-level bitmap data with a 
specific number of gradation levels Nlev and at a 
specified spatial resolution. This specified resolu- 
tion is higher than that of the printer. 



2. The multi-level bitmap data is converted to a low- 
er spatial resolution. 

3. An image processing technique is used to reduce 
the number of gradation levels to some lower 
number Nlevp giving a second multi-level bitmap. 

4. The printer, capable to record at least Nlevp dif- 
ferent gradation levels at a single pixel, prints out 
the multi-level bitmap. 
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Description 

FIELD OF THE INVENTION 

s [0001] This Invention relates to systems and procedures for printing documents. These documents can contain all 
types of visual information, such as text, graphics, images, etc, further commonly referred to as "image" 

BACKGROUND OF THE INVENTION 

10 [0002] A well-known problem that is common to all recording systems, that convert image data into discretised pixel 
information, is the occurrence of reconstruction errors, commonly called 'aliasing'. It results in jagged edges at lines 
or curves that are not aligned with the discrete pixel grid of the recording apparatus or printer. 
This problem can be cured in two ways. The first one is to increase the spatial resolution of the recording device. This 
is often a technically difficult and costly solution. 

is A second approach, and this is the approach to which the present invention relates, is to trade spatial resolution with 
tonal resolution in order to improve the visual quality. 

This approach is common for font rendering on computer displays. Here black pixels are surrounded by grey pixels. 

This results in visual smoothing of the edges, rendering the edges in a way more pleasing to the human eye. 

A procedure will be disclosed that creates multi-level gradation data from an abstract page description to achieve a 

20 similar result. Most documents to be printed contain a mixture of text, graphics and images and are given in the form 
of an page description. These documents may be PDF documents, PostScript™ files, MS-Office™ documents and so 
on. We have found that spatial resolution and tonal resolution are to some extent interchangeable and that lack of 
spatial resolution can be compensated by improved tonal resolution. The use of multiple gradation levels enhances 
the tonal resolution in portions of the document where the data is highly discretised, such as text, drawings, etc. 

25 This technique requires that the recording engine has a means of rendering more than two different levels of grey or 
some other colour, i.e. more than 0%ink and 1 00%ink. However most ink-jet and bubble-jet printing devices can only 
deliver fixed-size drops of ink making the printing of multi-level pixel data without reducing the spatial resolution im- 
possible. 

Solutions to this problem have been proposed in terms of using multiple inks of the same colour, but different density. 

30 We refer to the documents WO 96/1 2251 , EP 0 850 767 A1 and US 5,966,507. A method of surrounding black pixels 
by grey pixels for use in a 3-level electrophotographic printer was disclosed in EP 0 082 281 A1 . 
[0003] Further developments in electrophotographic printing allow the pixel size to be adapted. Procedures to en- 
hance the resolution in that way, working by comparing the neighbourhood of a pixel with pre-existing templates, are 
described In US 4,847,641 , US 5,1 93,008 and US 5,134,495. 

35 This invention however differs from the above approaches in that it combines a number of image processing steps, 
different from the ones described in the above-cited references, with a technology to record multiple gradation levels 
at a single pixel, with the same ink. 

OBJECTS OF THE INVENTION 

40 

[0004] It is an object of the present invention to provide a printing process in which the visual quality of the obtained 

image is enhanced. 

It is a further object to enable the softening of jagged edges at lines or curves that are not aligned with the discrete 
pixel grid of the recording apparatus or printer. 

45 

SUMMARY OF THE INVENTION 

[0005] The above mentioned objects are realised by a method having the specific features set out in claim 1 . Specific 
features for preferred embodiments of the invention are set out in the dependent claims. These objects are also realised 
so by a system having specific features of claim 11 

The above objects are mainly released by combining: 

a process for printing multiple gradation levels at a single pixel, with the same ink and 

a procedure for obtaining multi-level gradation data from an abstract page description of the document to be printed. 

55 

[0006] An image as referred to hereinafter can be anything on a document such as text, graphics, images, etc... 
The page data describes the layout and content of the page to be reproduced, this data can be supplied in various 
formats. 
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[0007] Rendering an image is the process of reproducing the image or document on a medium or on a display screen, 
[0008] A bitmap is typically a two-dimensional array of pixels. Each pixel represents a small square or rectangular 
portion of an image. In grey images, each pixel may be represented by one value e.g. in the range of 0-255. Such a 
bitmap is called a multi-level bitmap as every pixel in the bitmap may take one of several available density values or 
s gradation levels. 

In colour images, each pixel is typically represented by three or more colour components. For each colour component 
of each pixel a value is required. In a system with three colour components, where each colourpixel value is represented 
by 8 bits, each colour pixel may take 256 different values for each component. Consequently each pixel may take 256 3 
= 16,777,216 possible values. 

io Besides the three colour values, extra bitmap values can be calculated for the black colour component. 
The output bitmap is a bitmap which is sent to the printer for rendering of the image by the printer. 
The resolution of an image is the number of pixels used to represent a linear size of the image. For a physical repre- 
sentation of an image this is expressed as the number of pixels or dots per unit of length, e.g. 16 dots/mm or 400 dots/ 
inch(dpi). For electronic image data, the resolution can be defined as the physical resolution if the image would be 

15 rendered on a certain size. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0009] 

20 

Figure 1 shows various steps in a printing process according to the invention. 

Figure 2 shows the subdivision of a high-resolution bitmap 21 into blocks. 

Figure 3 illustrates multi-level error diffusion . 

Figure 4 shows how a screening function S(k,() is superposed on the continuous tone pixel L(/r,£) data and is 

25 thresholded to get bi-level output B(Ar,6). 

Figure 5 shows multi-level screening using one screening function S{k,(). 

Figure 6 shows how three-level screening with two screening functions can be done. 

Figure 7 shows the effect of the processing on text. 

Figure 7a shows the text printed without making use of the present invention. 

3° Figure 7b shows the text printed at higher resolution. 

Figure 7c shows the text after an anti-aliasing procedure according to the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

35 [0010] According to Fig. 1 the page description 20 to be printed is processed by a Raster Image Processor (RIP) to 
produce high-resolution multi-level bitmap data 21 at a horizontal resolution Hresl , a vertical resolution Vresl , and a 
number of gradation levels Nlev. 

Then a resolution-lowering (RL) procedure converts the high-resolution multi-level bitmap data 21 to low-resolution 
multi-level bitmap data 22 from horizontal resolution Hresl to Hres2 and from vertical resolution Vresl to Vres2, where 
40 Hresl 2» Hres2 and Vresl > Vres2 and Hres2 xVres2 < Hresl x Vresl . Hres2 and Vres2 correspond preferably to the 
horizontal and vertical spatial resolution of the printer by which the document will be printed. 

An image-processing (IP) step reduces the number of gradation levels from Nlev to Nlevp thereby converting the low 
resolution multi-level bitmap 22 to a low-gradation low-resolution output bitmap 23. Nlevp is preferebly the number of 
levels that can be printed with one single ink on a single pixel or microdot. 
45 A microdot is the smallest addressable unit on the substrate to be printed by the output device or printer. 
The multi-level output bitmap 23 is then sent to the printer for printing. 

[001 1 ] Most documents to be printed contain a mixture of text, graphics and images and are given in the form of a 
page description 20. The page description 20 is device independent. To print the document the page description 20 
has to be converted to a device dependent bitmap 23. The required number of pixels in the output bitmap 23 depends 
on the output resolution of the output device. The required number of levels for each pixel in that output bitmap 23 
depends on the tone level capability of the output device. Such an output bitmap is preferably provided for each colour 
used to print out the document. The first step of a printing procedure according to the current invention is carried out 
by a RIP that transforms the page description 20 into a high-resolution multi-level bitmap 21 or rasterised data. 
This is done e.g. by Adobe's Configurable PostScript Interpreter (CPSI). Horizontal and vertical resolution Hresl and 
» Vresl can be specified to the RIP as well as the number of gradation levels Nlev to be used. Typically we take Nlev=256. 
The horizontal and vertical size Hsize and Vsize are also specified and determine the number of pixels Hnpixl and 
Vnpixl in horizontal and vertical direction. 

The spatial resolution Hres and Vres for a continuous tone image may be expressed in pixels per millimetre. The spatial 
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resolution Hres and Vres for a printing device is also expressed in pixels per millimetre, or sometimes (micro)dots per 
inch. Atypical value for the spatial resolution of an Inkjet printer is Hres2=Vres2= 300 dpi (dots per inch) which corre- 
sponds to about 12 microdots per mm. This means that the inkjet device can address per linear millimetre twelve 
microdots. Thus per square mm (mm 2 ) a total of 1 44 microdots can be addressed individually. According to a preferred 
s embodiment of the Invention, the spatial resolution of the high-resolution bitmap 21 is eight times higher than that of 
the printing device. As such, Hresl may take the value of 96 microdots per mm. 

If the size of the printed image is known, e.g. the horizontal size Hsize=12 mm and the vertical size Vsize=20 mm, 
then also the number of pixels Hnpixl and lines Vnpixl or microdots required to represent the image at a resolution 
of Hresl , Vresl by a matrix may be computed by the equations. 

10 

Hnpixl = Hsize x Hresl , Vnpixl = Vsize x Vresl . 

[0012] The Nlev different gradation levels are preferably represented in the interval [0.0, 1 .0] by the numbers 0.0, 
15 1.0/(Nlev-1),2,0/(Nlev-1) 1.0. 

[0013] The second step is a resolution-lowering procedure RL. It converts the high-resolution bitmap data 21 from 

a first spatial resolution (Hresl, Vresl) and tonal resolution Nlev to a low-resolution bitmap 22 with second spatial 

resolution (Hres2,Vres2), the same tonal resolution Nlev and the same spatial dimensions Hsize^Hsize^Hsize and 

Vsize 2 =Vsize 1 =Vsize preferably in the following way. 
20 Let Hf = Hres1/Hres2 and Vf = Vres1A/res2 be integer numbers. 

Hf is the horizontal reduction factor and Vf is the vertical reduction factor. 

Let Hnpix2 = Hsize x Hres2, Vnpix2 = Vsize x Vres2. 

As shown in Fig. 2 to achieve the reduction, Hf x Vf pixels in the high-resolution (hi-res) bitmap 21 are mapped onto 
a single multi-level microdot. When converting, the hi-res bitmap 21 may be grouped in blocks of Hf x Vf pixels. Each 
25 block is mapped onto a pixel in the low-resolution (lo-res) bitmap 22 by the RL procedure. Preferably Hf and Vf are 
selected such that Hf x Vf = Nlevp-1 . 

Nlevp is preferably the number of gradation levels of the output device. This has the following advantage : 
[0014] When using reduction factors Hf and Vf , generally a rectangular area containing Hf x Vf pixels of the hi-res 
bitmap 21 is transformed to one pixel in the lo-res bitmap 22. The original pixels of a hi-res text normally have only 
30 minimum or maximum value, i.e. the pixel is blank or it is filled "full density". Within the hi-res rectangular area the 

number of pixels which can be filled, is within the range 0, 1,2 Hf x Vf. As such Hf x Vf +1 fill values or "density" 

values are possible for the rectangular area. 

When Hf x Vf = Nlevp-1 the fill number of the pixels within the area can simply be converted into a density level of the 
lo-res pixel representing the rectangular area. 
35 Preferably the reduction factors are chosen as to comply the conditions set by the above equation. The number of 
achieved density levels thus determines the used reduction factors. 

A few possible combinations for Nlevp, Hf and Vf that achieve the above equation are listed in the table 1 below. 



Table 1 : 



Choices for Hf and Vf combining with to specific Nlevp values. 


Nlevp 


Hf 


Vf 


3 


2 


1 
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2 
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1 
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3 
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1 
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4 
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2 


6 


5 


1 
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1 
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2 
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Table 1 : (continued) 



w 



15 



Choices for Hf and Vf combining with to specific Nlevp values. 


NIevp 


Hf 


Vf 




2 


3 




1 


6 


8 


7 


1 




1 


7 


16 


15 


1 




5 


3 




3 


5 




1 


15 



20 



25 



30 



35 



40 



[0015] Indicating the pixels in the hi-res bitmap 21 by p(i,j), with 0 s is HnpixM and 0 < j < VnpixM , all pixels p(i, 
j) for which 
(i div Hf) = k 
G div Vf) = e 

for some integer numbers 0 < k< Hnpix2-1 and 0 < t < Vnpix2-1 are grouped in one block and will be mapped onto 

the pixel p(k,€) in the lo-res bitmap 22. The operation (a div b) is the result of integer division of a by b. 

JO The block of pixels from the hi-res bitmap 21 corresponding to a pixel p(k,t) in the lo-res bitmap 22 is denoted by 

B(p). It is convenient to identify the pixel p(/r,€) in the lo-res bitmap with the centre of its block B(p) in the hi-res bitmap. 

The gradation level for the pixel p(k,i) in the lo-res bitmap 22 is calculated from the pixel values in its corresponding 

block B(p). Preferably the gradation level Lp(M) for the pixel pf/r,*) is taken equal to the average of the gradation levels 

of the pixels in B(p) or equal to the gradation level closest to this mean value. 

In this way the hi-res bitmap 21 is converted to the lo-res bitmap 22, which has lower spatial resolution. 

When the document consists e.g. out of pure black text fonts, the hi-res bitmap 21 will only contain levels 0 and 1 , but 

the lo-res bitmap 22 will contain also other grey levels in the range 0.0, 1 .0/(Nlev-1 ), 2.0/(Nlev-1) 1.0. 

The font edges will appear softer after this operation. 

It is clear that this operation combines local averaging and subsampling, and that the local averaging operation can 
be replaced by other filtering methods, linear or non-linear. This is especially advantageous if the hi-res bitmap 21 
contains continuous tone data values, i.e. values within the interval [0.0, 1 .0]. 

Alternatively we may want to use a linear filter, e.g. a gaussian filter and allow the blocks to overlap. Let p represent 
the location of the lo-res pixel (the centre of B(p)) and q represent the location of a hi-res pixel in block B(p). W represents 
a weight function. By linear filtering or convolution is meant a mathematical operation that produces a weighted local 
average value I of the pixel values Lq in the hi-res block B(p) i.e. 



45 



q in B(p) 



so 



55 



[0016] Preferably for the weights W(q-p), 0 s W(q-p)< 1.0 and Z W(q-p)= 1.0 but W(q-p) may also take negative 
values. W is called the fitter or convolution mask. 

A gaussian filter is a linear filter for which the weights Wq have gaussian values e.g. W(q-p) = t.exp (-flq-p||2/s), with t 
and s scaling factors. |q-p| is equal to the distance between p and q. 

Instead of taking a linear function to obtain I , a non-linear function is also conceivable. An example of such a non- 
linear function is median filtering of the values of the block. More detailed information can be found in "A simplified 
approach to image processing, Randy Crane, Prentice Halt, New Jersey (1997)". 
In fact, these operations are all special cases of the more general procedure of resampling. 
According to the sampling theory, to regain a continuous signal from its sampled version, it is advantageous to pass 
this signal through an Ideal low-pass filter, to reconstruct the continuous signal exactly when this continuous signal is 
band-limited in frequency space. Since Images are always limited in spatial extent, they can never really be band- 
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limited in frequency space, but low-pass filtering nevertheless provides an approximation of the continuous signal. To 
resample a signal, the appropriate strategy is to first try to approximate the continuous signal and then sample this 
continuous signal. 

The RL process described herein above amounts thus to low-pass filtering followed by sampling, 
s When the operation is viewed In this way, there Is no need to restrict the method according to the current invention to 
the case where Hf = Hres1/Hres2 and Vf = Vresl /Vres2 are integer numbers and Hf x Vf = Nlevp-1 . 
The sampling operation can be interpreted as a geometric shrinking of the image wherein a pixel (i,j) is mapped onto 
(fc,€)=(i/Hf,j/Vf). But in general k and t are not integer values. 

To determine the pixel value for a pixel(fr, 6) of the sampled image interpolation between the pixels lying close to (Hf*/c, 
10 Vf*<) in the hi-res image is advantageous. To this end nearest neighbour interpolation, bilinear interpolation, bicubic 

interpolation, etc.. may be used. These techniques are described in the book by "Crane" referred to before. 

A possible draw-back of this procedure is the following. Most conversions from abstract page data to bitmap characters 

use so-called font hinting. This font hinting guarantees that vertical or horizontal lines within the same character and 

among different characters are all equally thick, e.g. all three stems in the letter 'm' are equally thick, and they are 
15 equally thick as the stems of the letter 'n'. The conservation of this property is not guaranteed by the above procedure. 

In practice however, this seems to be not of major importance, and the benefits of the current procedure outweigh this 

possible drawback. 

Moreover, there is the possibility in the algorithm to choose Hf and Vf (see table 1 ). For Nlevp=4, one can choose Hf=3, 

Vf=1 or Hf=1 , Vf=3. The first option will guarantee the vertical stems to remain balanced, while the latter option keeps 
20 the horizontal stems, e.g. in the letter 'E', balanced. Alternatively, the chosen low-pass filter involved in the above 

described resampling procedure can be larger in the horizontal direction than in the vertical direction or vice versa. 

The above resampling operation can be followed by an additional non-linear mapping from 0.0,1 ,0/(Nlev-1), 2.0/(Nlev- 

1), 1 .0 to 0.0, 1 .0/(Nlev-1), 2.0/(Nlev-1), 1 .0. This mapping can compensate for the fact that the multiple levels, 

which the printer is capable to produce, are not necessarily linearly related in luminance. 
25 For colour documents, it is not necessary to treat all bitmaps of the colour separation in the same way. The above 

outlined procedure can e.g. be applied to the bitmaps in the colour separation using different block sizes and number 

of levels for different bitmaps, only to the black component, etc. 

[001 7] A third step in the printing process according to an embodiment of the current invention is an image-processing 
step that reduces the number of gradation levels from Nlev to Nlevp and which converts (IP) the lo-res high-gradation 
30 multi-level bitmap 22 into a lo-res output bitmap 23. Nlevp is preferably the number of levels that can be printed with 
one ink on a single pixel or microdot. For this conversion (IP) one can use a multi-level screening procedure or multi- 
level error diffusion. 

An example of multi-level error diffusion is multi-level Floyd-Steinberg error diffusion, an extension of the algorithm by 
Floyd and Steinberg, see FLOYD R W and STEINBERG L, An adaptive algorithm for spatial grey scale, Society for 

35 Information Display 1 975 Symposium Digest of Technical Papers, 36-37 (1975). In this algorithm the image pixels are 

processed in a sequential way. As shown in Fig. 3 a pixel value 25 in the range 0.0, 1 .0/(Nlev-1), 2.0/(Nlev-1) 1.0 

is set to its nearest value for the output 26 in the range 0.0, 1.0/(Nlevp-1), 2.0/(Nlevp-1) 1.0 by quantizer 27. The 

error made by this quantisation is calculated by the error calculation circuit 28 and is distributed over its neighbours 
29, 30, 31 , 32 that have not yet been processed. 

40 An alternative way to reduce the number of gradation levels is the use of binary or multi-level screening techniques 
instead of error diffusion. 

As shown in Fig.4 screening may be performed by defining a (preferably periodic) screen function S(k,() and adding 
this function to the pixel data level L(fe,f) that is to be screened. The result of this addition L(/r.€)+S(<r,€) is then thresh- 
olded by a constant function T to yield binary pixel values B(k,(). When e.g. both the screen function S{k,e) and pixel 
45 data levels L{k,Cj take values in [0,1], the following binary value B(k,€) may be assigned to the pixel (k,t) : 

B(M) = lif L(fr,f) + S(M)*1, 



B(M) = 0ifL(M) + S(M)<1- 

For clarity in Fig.4, the screening operation S(*,f) is represented in only one dimension instead of two. 
This procedure can be extended to multi-level screening in the following way. 
55 In Fig. 5 the situation is shown for mapping continuous tone pixel data L(fr,€) (0 S L(fc,f) < 1) to 4-level data N(k,C)= 0, 
1/3, 2/3, 1 by using a screen function S{k,€) (0 < S(fc,f) <, 1) 
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N(/c,€)=0 if 0 <, 3.L(M) + S(k,t) < 1 

N(*,«)=1/3 if 1 S 3.L(fc,f) + S(fc,£) < 2 
N(/c,e)=2/3 if 2 < 3.L(fc,f) + S(Jc,«) < 3 
N(/r,€)=1 if 3 < 3.L(lr,f) + S(M) < 4 



More generally, suppose that continuous tone pixel data L(k,€) must be mapped to N-level data N(/c,£) (0, 1/(N-1), 21 
(N-1), 1) by using a screen function S(k,C) (0 <, S(k,Q <, 1), 
15 N(fr,f) can be calculated as follows: let K G { 0,1 ,2,...,N-1}, 

0<L(<f,f)S1 andO<S(M)<:i 
N(fr,f) = K/(N-1) If K £ (N-1)L(/f,<) + S(k,e) < K +1, 
N(M)= 1 if L( fr,€) = S(/r,€) = 1. 



This is illustrated in Figure 5 where N = 4. 

Alternatively, it is possible to use N-1 screening functions S 1 ,...,S N . 1> chosen such that for all pixels (k,i) 

S,(k,€)<S2(k,e)< ...<S N . 1 (/f.<) 

and to assign 

N(lr,<) = 0ifL(M) + S 1 (M)<1, 



N(M) = K/(N-1) if L{k,() + Sf(fr,«) > 1, 

40 only for f =1 , 2 K, This procedure is illustrated in Figure 6 for N=3 (three levels 0, 1/2, 1 , two screening functions 

S,(k,e), S 2 (*,€)). 

[0018] The fourth step is the printing of the output bitmap by a multi-level reproduction device such as an ink-jet 
printing head. Printing heads exist today that can deliver variable drop sizes of a single ink, thereby giving the oppor- 
tunity to create multiple grey or colour levels. The XaarJet 500 printheads, which are available in binary and greyscale 
45 versions are an example of these. The printhead specification includes a printing width of 70 mm with 500 nozzles, 
and a printing resolution of 180 dpi (7 dots/mm) or 360 dpi (14 dots/mm). 

The image processing procedures as outlined in the first three steps can be combined with a printing step by such a 
printhead to print out the obtained multi-level bitmap data. This technique may also be used in electrographic or elec- 
trophotographic printers having multi-level capabilities as described e.g. in EP 0 634 862. 
so [0019] Fig. 7a-7c give an example of the effect of the different methods used in the process on a text sample. 

Fig. 7a depicts the text sample as it would be printed without making use of the present invention. The page data is 
converted to a lo-res bitmap and the text is merely printed by the low resolution printhead using binary microdots. The 
binary dots can only have minimum and maximum density. This gives an unfavourable result with dominant aliasing 
distortion. 

55 Fig. 7b gives the image obtained after the first step of the method, i.e. the page data is converted to a hi-res, multi- 
level bitmap. In this example the hi-res bitmap has a resolution three times higher in the horizontal and the vertical 
direction. The microdots still show only two levels, i.e. the minimum and maximum density because the text in page 
data corresponds to a black text on a white background. This image exists oniy in an electronic form and can not be 
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printed out by the low-res printhead. Although the bitmap is multi-level, the microdots only take the minimum and 
maximum density value. 

In the second step the mutti-ievel bitmap is converted to a multi-level bitmap (Nlev levels) at the resolution of the 
printhead. The horizontal and vertical reduction factor is set to 3. This is not shown in a figure, 
s In the third step the number of levels of the multi-resolution bitmap is reduced to the number of levels (here Nlevp = 
10 levels) which can be printed by the printhead. To obtain an easy conversion, the reduction factors Hf and Vf and 
Nlevp fulfil the requirements of Hf x Vf = Nlevp - 1 (3x3 = 10-1). 

The obtained lo-res, multi-level bitmap can be printed by the printhead resulting in the image of Fig. 7c. As can be 
seen an optimum use is made of the printhead's multi-level capability in combination with the resolution of the printer. 
10 Due to this method a smoother image is obtained avoiding aliasing effects. 

Claims 

15 1 . A method for rendering an image comprising the steps of : 

converting page data (20) to a high-resolution multi-level bitmap (21 ) , comprising pixels p(i,j), having a vertical 
resolution Vresl and a horizontal resolution Hresl, 

converting the high-resolution multi-level bitmap (21) to a low-resolution multi-level bitmap (22) comprising 
so pixels p(k,f), having a vertical resolution Vres2 and a horizontal resolution Hres2, 

rendering the low-resolution multi-level bitmap (22) with a multi-level output device, 

is characterised in that Hresl > Hres2 and Vresl > Vres2 and Hres2xVres2 < Hres1xVres1 . 

25 2. The method according to claim 1 wherein said high-resolution multi-level bitmap (21) has Nlev gradation levels 
and said low-resolution multi-level bitmap (22) has Nlev gradation levels and wherein the step of rendering said 
low-resolution multi-level bitmap (22) comprises the steps of : 

processing the low-resolution multi-level bitmap (22) to reduce the number of gradation levels Nlev to a number 
30 of gradation levels Nlevp to obtain an low-gradation, low-resolution output bitmap (23) wherein Nlev > Nlevp; 

printing said output bitmap (23) on said output device. 

3. Method according to claim 2 comprising the steps of 

35 - defining a horizontal reduction factor Hf 

u , Hresl 

40 and a vertical reduction factor Vf 

Vresl 



55 



Vf = 



Vres2 



45 and 

selecting Nlevp such that Hf x Vf = Nlevp - 1 

4. Method according to claim 3 wherein the reduction factors Hf and Vf have integer values. 

so 5. Method according to any one of the preceding claims wherein the low-resolution multi-level bitmap (22) is a resa- 
mpled version of the high-resolution multi-level bitmap (21 ). 

6. Method according to any one of the preceding claims wherein the gradation level of said pixel p(k,i) is determined 
by a local average of the gradation levels of pixels p(i,J). 



7. Method according to any one of the preceding claims wherein the gradation level of said pixel p(k,€) is determined 
by a weighted local average, using a linear filter function or convolution mask, of the gradation levels of pixels p(i,j). 
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8. Method according to claims 1 to 5 wherein the gradation level of pixel p(M) is determined by a non-linear filter 
function of the gradation levels of pixels p(i,j). 

9. A method for rendering a colour image from a plurality of colour bitmaps (21) wherein at least one colour bitmap 
s (21 ) is treated by the method according to any one of the preceding claims. 

10. Method according to any one of the preceding claims wherein the multi-level output device is an Inkjet printer. 

11. A system for rendering an image from page data (20) comprising : 

10 

- means for converting said page data (20) to a high-resolution mutti-level bitmap (21) comprising pixels p(i,j) 
and having a vertical resolution Vresl and a horizontal resolution Hresl, 

means for converting the high-resolution multi-level bitmap (21) to a low-resolution multi-level bitmap (22) 
comprising pixels p(k,C), and having a vertical resolution Vres2, a horizontal resolution Hres2 wherein Hresl 
15 a Hres2 and Vresl > Vres2 and Hres2xVres2 < Hres1xVres1 , 

multi-level output means for rendering the low-resolution multi-level bitmap (22). 
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